Fallen nhận được nhiều đánh giá tích cực từ các nhà phê bình âm nhạc. Johnny Loftus của AllMusic chấm album ba sao rưỡi trên năm sao, nói rằng, "album bao gồm những ánh đèn lóe sáng của đĩa đơn nu-metal xếp hạng PG ("Everybody's Fool," "Going Under"). Nhưng nó là một album rock giao hưởng thô bỉ của những nhóm như Type O Negative ảnh hưởng lớn đến Fallen.[11] Entertainment Weekly cũng đưa ra chung một nhận định tích cực, chấm album điểm B- khi viết, "Thể loại giờ quá cũ để gọi là nu-metal thực sự không tràn đầy những giọng ca tuyệt vời đặc biệt - chỉ để duy nhất một nữ nghệ sĩ hát. Amy Lee - giọng ca chính của những rocker Arkansas ảm đạm lại là một ngoại lệ."[13] Kirk Miller của Rolling Stone đưa ra một đánh giá hỗn hợp hơn, chấm album ba trên năm sao, viết, "Khi giọng ca chính Amy Lee hát ngâm nga về những lời nói dối 'trong phạm vi những bông hoa giấy của tôi' (in my field of paper flowers) hay 'trút ra hối tiếc đỏ thẫm' (pouring crimson regret), cô ấy đưa đến Fallen thoáng một nét tâm linh đáng sợ mà những anh chàng new-metal không có."[14]